CLAIMS 

What is claimed is: 

1 . A method of operating a robot cleaner comprising: 
cleaning a region in a room with a robot cleaner; 
mapping the region in a first internal map; and 

using the first internal map to produce a second internal map of lower resolution. 

2. The method of claim 1, wherein the first internal map is a subgrid map. 

3. The method of claim 2, wherein the subgrid map is cleaned in a serpentine clean. 

4. The method of claim 1, wherein at least one of the first and second internal maps is 
composed of cells. 

5. The method of claim 4, wherein the cells are marked as obstacle, cleaned or uncleaned. 

6. The method of claim 4, wherein the first internal map is composed of cells and a width of 
a cell corresponds to portion of effective cleaning unit width of the robot cleaner. 

7. The method of claim 1, wherein the first internal map is composed of cells and wherein a 
cell can be set cleaned with a single straight line path segment of robot cleaner. 

8. The method of claim 1, wherein the second internal map is a room map. 

9. The method of claim 1, wherein the first internal map contains information about the 
region being cleaned. 

10. The method of claim 9, wherein information of the first internal map is cleared after the 
region is cleaned. 
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1 1 . The method of claim 9, wherein a new internal map is prepared for the next region being 
cleaned. 

12. A robot cleaner comprising: 

a cleaning unit on the robot cleaner; and 

a processor adapted to control a robot cleaner to clean a region of a room, the processor 
adapted to map the region in a first internal map, the processor adapted to use the first internal 
map to produce a second internal map of lower resolution. 

13. The robot cleaner of claim 12, wherein the first internal map is a subgrid map. 

14. The robot cleaner of claim 13, wherein the subgrid map is cleaned in a serpentine clean. 

15. The robot cleaner of claim 12, wherein at least one of the first and second internal maps is 
composed of cells. 

16. The robot cleaner of claim 15, wherein the cells are marked as obstacle, cleaned or 
uncleaned. 

17. The robot cleaner of claim 12, wherein the first internal map is composed of cells and a 
width of a cell corresponds to portion of effective cleaning unit width of the robot cleaner. 

18. The robot cleaner of claim 12, wherein the first internal map is composed of cells and 
wherein a cell can be set cleaned with a single straight line path segment of robot cleaner. 

19. The robot cleaner of claim 12, wherein the second internal map is a room map. 

20. The robot cleaner of claim 12, wherein the first internal map contains information about 
the region being cleaned. 

21. The robot cleaner of claim 20, wherein information of the first internal map is cleared 
after the region is cleaned. 
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22. The robot cleaner of claim 20, wherein a new internal map is prepared for the next region 
being cleaned. 

23. A method of operating a robot cleaner comprising: 
determining a subgrid of predetermined dimensions within a room; 
cleaning in a serpentine pattern within the subgrid; and 

determining another subgrid of predetermined dimensions within the room to clean in a 
serpentine pattern. 

24. The method of claim 23, wherein the serpentine pattern includes straight line path 
segments. 

25. The method of claim 24, wherein the robot cleaner rotates in place in between straight 
line path segments. 

26. The method of claim 24, wherein the straight line path segments include parallel path 
segments that result in cleaning overlap. 

27. The method of claim 24, wherein when the robot cleaner gets to an obstacle, the robot 
cleaner starts the next path segment. 

28. The method of claim 27, wherein the obstacle can result in an uncleaned region in the 
subgrid after a first pass and wherein the robot cleaner cleans the uncleaned region in the subgrid. 

29. The method of claim 28, wherein the robot cleaner does another serpentine pattern 
cleaning within the uncleaned region. 

30. The method of claim N6, wherein the robot cleaner does another serpentine pattern 
cleaning of the subgrid from a different orientation. 
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3 1 . The method of claim 23, wherein the robot uses an internal map. 

32. The method of claim 31, wherein the internal map is composed of cells. 

33. The method of claim 32, wherein the cells are marked as obstacle, cleaned or uncleaned. 

34. The method of claim 31, wherein an internal map is a subgrid map. 

35. The method of claim 34, wherein the subgrid map is used to update a room map. 

36. The method of claim 35, wherein the room map has a lower resolution than the subgrid 
map. 

37. The method of claim 23, wherein the robot cleaner keeps track of position. 

38. The method of claim 23, wherein the robot cleaner cleans subgrids until the room is 
cleaned. 

39. A robot cleaner comprising: 

a cleaning unit on the robot cleaner; and 

a processor adapted to determine a subgrid of predetermined dimensions within a room, 
the processor adapted to control the robot cleaner to clean with the cleaning unit in a serpentine 
pattern within the subgrid, the processor adapted to determine a second subgrid of predetermined 
dimensions within the room to clean with the cleaning unit in a serpentine pattern. 

40. The robot cleaner of claim 39, wherein the serpentine pattern includes straight line path 
segments. 

41 . The robot cleaner of claim 40, wherein the robot cleaner rotates in place in between 
straight line path segments. 
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42. The robot cleaner of claim 40, wherein the straight line path segments include parallel 
path segments that result in cleaning overlap. 

43. The robot cleaner of claim 40, wherein when the robot cleaner gets to an obstacle, the 
robot cleaner starts the next path segment. 

44. The robot cleaner of claim 43, wherein the obstacle can result in an uncleaned region in 
the subgrid after a first pass and wherein the robot cleaner cleans the uncleaned region in the 
subgrid. 

45. The robot cleaner of claim 44, wherein the robot cleaner does another serpentine pattern 
cleaning within the uncleaned region. 

46. The robot cleaner of claim 44, wherein the robot cleaner does another serpentine pattern 
cleaning of the subgrid from a different orientation. 

47. The robot cleaner of claim 23, wherein the robot uses an internal map. 

48. The robot cleaner of claim 47, wherein the internal map is composed of cells. 

49. The robot cleaner of claim 48, wherein the cells are marked as obstacle, cleaned or 
uncleaned. 

50. The robot cleaner of claim 47, wherein the internal map is a subgrid map. 

51. The robot cleaner of claim 34, wherein the subgrid map is used to update a room map. 

52. The robot cleaner of claim 35, wherein the room map has a lower resolution than the 
subgrid map. 

53. The robot cleaner of claim 23, wherein the robot cleaner keeps track of position. 
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54. The robot cleaner of claim 23, wherein the robot cleaner cleans subgrids until the room is 
cleaned. 

55. A method of operating a robot cleaner comprising: 

determining a subgrid of predetermined dimensions within a room, the subgrid being a 
rectangular region longer and wider than the robot cleaner; 
cleaning the subgrid with the robot cleaner; and 

determining another subgrid of predetermined dimensions within the room to clean. 

56. The method of claim 55, wherein the robot cleaner cleans the subgrid in a serpentine 
pattern. 

57. The method of claim 56, wherein the serpentine pattern includes straight line path 
segments. 

58. The method of claim 57, wherein the straight line path segments include parallel path 
segments that result in cleaning overlap. 

59. The method of claim 57, wherein when the robot cleaner gets to an obstacle, the robot 
cleaner starts the next path segment. 

60. The method of claim 55, wherein the obstacle can result in an uncleaned region in the 
subgrid after a first pass and wherein the robot cleaner cleans the uncleaned region in the subgrid. 

61 . The method of claim 55, wherein the robot uses an internal map. 

62. The method of claim 61, wherein the internal map is composed of cells. 

63. The method of claim 62, wherein the cells are marked as obstacle, cleaned or uncleaned. 
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64. The method of claim 61, wherein the internal map is a subgrid map. 



65. The method of claim 64, wherein the subgrid map is used to update a room map. 

66. The method of claim 65, wherein the room map has a lower resolution than the subgrid 
map. 

67. The method of claim 55, wherein the robot cleaner keeps track of position. 

68. The method of claim 55, wherein the robot cleaner cleans subgrids until the room is 
cleaned. 

69. The method of claim 55 wherein the robot cleaner cleans the region using straight line 
path segments. 

70. A robot cleaner comprising: 

a cleaning unit on the robot cleaner; and 

a processor adapted to determine a subgrid of predetermined dimensions within a room, 
the subgrid being a rectangular region longer and wider than the robot cleaner, the processor 
adapted to control the robot cleaner to clean the subgrid with the cleaning unit, the processor 
adapted to determine a second subgrid of predetermined dimensions within the room to clean 
with the cleaning unit. 

7 1 . The robot cleaner of claim 70, wherein the robot cleaner cleans the subgrid in a 
serpentine pattern. 

72. The robot cleaner of claim 71, wherein the serpentine pattern includes straight line path 
segments. 

73. The robot cleaner of claim 72, wherein the straight line path segments include parallel 
path segments that result in cleaning overlap. 
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74. The robot cleaner of claim 72, wherein when the robot cleaner gets to an obstacle, the 
robot cleaner starts the next path segment. 

75. The robot cleaner of claim 70, wherein the obstacle can result in an uncleaned region in 
the subgrid after a first pass and wherein the robot cleaner cleans the uncleaned region in the 
subgrid. 

76. The robot cleaner of claim 70, wherein the robot uses an internal map. 

77. The robot cleaner of claim 77, wherein the internal map is composed of cells. 

78. The robot cleaner of claim 76, wherein the cells are marked as obstacle, cleaned or 
uncleaned. 

79. The robot cleaner of claim 79, wherein the internal map is a subgrid map. 

80. The robot cleaner of claim 80, wherein the subgrid map is used to update a room map. 

81 . The robot cleaner of claim 70, wherein the room map has a lower resolution than the 
subgrid map. 

82. The robot cleaner of claim 70, wherein the robot cleaner keeps track of position. 

83. The robot cleaner of claim 70, wherein the robot cleaner cleans subgrids until the room is 
cleaned. 

84. The robot cleaner of claim 70, wherein the robot cleaner cleans the region using straight 
line path segments. 

85. A method of operating a robot cleaner comprising: 
cleaning a floor surface with a robot cleaner; and 

Attn: Docket No: SHPR-01360USM SRM/JPO 37 Express Mail No.: EV 375096120 US 

Jomalley/SHPR-01360USM/final applicaiton 



mapping a limited region about the robot cleaner in an internal map as the robot cleaner 
cleans; the limited region being less than a room. 

86. The method of claim 85, wherein at least one of the internal map is composed of cells. 

87. The method of claim 85, wherein obstacles are marked in the internal map. 

88. The method of claim 87, wherein the internal map is used to avoid obstacles. 

89. The method of claim 85, wherein the limited region is defined by a period of time for 
which data is stored in the internal map. 

90. The method of claim 85, wherein the limited region is defined by a distance from the 
robot cleaner is stored in the internal map. 

91. A robot cleaner comprising: 

a cleaning unit on the robot cleaner; and 

a processor controlling a robot cleaner to clean a floor surface, the processor mapping a 
limited region about the robot cleaner in an internal map as the robot cleaner cleans; the limited 
region being less than a room. 

92. The robot cleaner of claim 91, wherein at least one of the internal map is composed of 
cells. 

93. The robot cleaner of claim 91, wherein obstacles are marked in the internal map. 

94. The robot cleaner of claim 93, wherein the internal map is used to avoid obstacles. 

95. The robot cleaner of claim 91 , wherein the limited region is defined by a period of time 
for which data is stored in the internal map. 
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96. The robot cleaner of claim 91, wherein the limited region is defined by a distance from 
the robot cleaner is stored in the internal map. 
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